요 약 


본 논 문 에서는 회전 주사 패 턴 을 사 용 하여 영상 검 색 을 위한 효율적인 영상 기술 방 법 을 제 안 하였다. 본 
논 문 에 서는 회전 주사 패 턴 을 영상 중 심 부 에 위 치 시키고, 이를 이 용 하 여 공간 칼라 정 보 룰 기 술 하였다. 사 용 된 
특 징 은 회전 대표 칼 라 와 회전 칼라 질감 그리고 회전 칼라 변 화 도 이 다. 제안 방 식 은 영 상 의 색상 정 보 와 
그 와 관련된 국부적 공간 분 포 를 효 율 적 으로 기 술 할 수 있었다. 따라서 위 방 식 은 영상 검 색 에 있어 기존 
방 식 에 비하여 계 산 량 , 메모리 사용량 등 을 줄일 수 있었다. 
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1. 서 론 


영상 데이터베이스 검색 방 법 은 크게 문자 기반 
(16×【 58560), 내용 기 반 (200660[ 08860), 의미론 기 
반 (560180 ㅁ 00 08560) 방 법 으로 나눌 수 있다. 이 중 내 
용 기반 영상 검 색 ((00[60[-08560 11886 1616731) 
은 영 상 의 색 상 (60107), 모 양 (91826), 질 감 ((64<0476) 등 
영 상 의 내 용 적인 특징 또는 속 성 들 을 이 용 하 여 원하 
는 영 상 을 검 색 하는 방 법 이 다 [1]. 

영 상 의 내 용 적인 특 징 들 중에서 색상 정 보 는 영상 
을 구 성 함 에 있어 중요한 역 할 을 담 당 한다. 그리고 
영 상 내 조명 변 화 나 관측 위치, 크기 변화 등에 강건 


"정회원, 한 서 대 학교 컴 퓨 터 정 보 학과 


"” 중 앙 대 학교 첨 단 영 상 전 문 대 학 원 


한 검 색 이 가 능 하 다는 장 점 이 있다, 따라서 색상 정 

를 이 용 하 여 영 상 을 검 색 하 는 많은 방 식 들이 연구 
되었다, 

초기 연 구 로 서 전 역 적 인 색상 히 스 토 그램 방 식 [2] 
과 모멘트 계산 방 식 [3] 이 영상 검 색 에 유 용 하다고 
검 중 되었다. 그러나 이들은 색 상 을 기 반 으 로 한 공간 
정 보 를 고 려 하지 못 하 였다. 그러므로 영상 데 이 터 베 
이 스 가 커 질 수록 유사한 색 분 포 를 가지는 다른 영상 
을 검 색 하는 경 우 가 발 생 될 수 있다. 

따라서 내 용 기반 영상 검 색 에서는 영 상 을 대 표 할 
수 있는 색상 특 징 들 과 이 색 상 들의 공간 분포 정보 

결 합 하여 검색 정 보 로 사 용 하는 연 구 들이 진 행 되 
있다. 
색 상 의 공간 위 치 를 기 술 해 주기 위해서는 영상 
내의 물 체 나 특정 영 역 을 대 상 으로 색상 정 보 의 공간 


딘 때 
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이 보다 유 용 하다. 하지만 


하여 고 정 된 영상 분할 방 식 들 이 연 구 되고 있다. 

8016 등 [4] 은 색상 정 보 에 공간 정 보 를 이용하 
기 위하여 영 상 을 5 개 의 오 버 랩 된 퍼지 영 역 으로 나 
누 고 각 영 역 에서 3 차 모 멘 트 까지 계 산 한 값 들 의 차 
의 합 을 거리 측 정 값 으로 사 용 하 였 다 ..36031 등 [5] 은 
(0010-\19 라는 시 스 템 에 서 영 상 을 8×8 블 록 으 로 
분 할 하 고, 각 블 록 에서 대표 색상 정 보 를 기 술 하였 
다. 한편, 김 철 원 등 [6] 과 김 영 균 [7] 등 은 영 상 을 9 개 
의 영 역 으로 나누고 그 공간 분포 정 보 를 색상 정보 
와 함께 이용하는 방 식 을 제 시 하 였다. 반 면 에 김 봉 기 
등 [8] 은 영 상 을 4 개 의 영 역 으로 사각 분 할 하고, 제 
5 형 역 은 영 상 의 중심 지 역 에 많은 비 중 을 차지하는 
색 상 을 선 택 하기 위해 기타 영 역 과 중 첩 되도록 지정 
하였다. 위 논 문 에서는 인 간 의 색상 인지 시 스 템 에 
기 반 하여 영 상 의 중심 지 역 에 보다 많은 관 심 을 두 
고, 기타 영 역 의 위 치 를 중 첩 하 여 고 려 하 는 방 식 이 
소 개 되었다. 

그러나 위와 같은 방 식 들은 영 상 을 분 할 하고 처리 
하는 과 정 에서 여러 단 계 의 스캐닝 과 정 을 거쳐야만 
했다. 그리고 인 간 의 색상 인지 시 스 템 에 기 반 하 여 
그 의 미 가 중요한 영 상 의 중심 지 역 에서 보다 세밀한 
위치 정 보 를 활용할 수 없었다. 

따라서 본 논 문 에서는 영 상 의 내 용 적인 특 징 을 기 
술 하기 위하여 색상 관련 정 보 를 이용하는 보 
초 점 을 두고, 영 상 의 색상 특 성 과 공간 분포 특 성 을 
적 용 하는 효율적인 방 법 론 을 제 시 하고자 한다. 본 논 
문 에 서는 일반 영 상 은 그 주요 정 보 가 영상 중 심 부 에 
집 중 된 다는 가 설 하 에 회전 주사 방 식 ((』270418 ㅠ 58 ㅎ 080- 
0108 1\460100 : 0880) 에 의한 영 상 의 컬러 정 보 와 그 
와 관련된 국부적 공간 분포 정 보 를 효 율 적 으로 기술 
(065000000) 하 는 방 법 을 제 시 한 다. 


2. 컬러 특 징 의 기술 


2.1 컬러 공 간 의 선택 


디지털 컬러 영상 처리 응 용 에서 0 ㅁ 00 컬러 공간 
은 영 상 을 취 득 하고 표 시 (0150135) 하 는데 종종 사용 
된다. 하지만 각종 응 용 에 적합한 컬러 공 간 들이 있 
다. 한편 인 간 의 칼라 인지 요 소 들 을 근 거 로 표 현 된 
칼라 모 델 로 는 25, 86Ｌ, 115 모델 등 이 있다. 이들 


공 식 에 


좌 표 계 는 색채 요 소 ( 색 상 과 채 도 ) 와 밝기 요 소 를 분 
리 한 뒤 , 밝기 요 소 를 제 거 하면 영상 획 득 시 조명 변 
화 의 영 향 을 줄일 수 있는 장 점 이 있다. 특히 질의 
영 상 (44607 10886/ 에 대한 질 의 자의 직관적 인지 과 
정 을 최종 검색 결 과 에 반 영 할 수 있다는 가 능 성 을 
제 시 한다. 따라서 본 논 문 에서는 디지털 칼라 영 상 을 
251 칼라 모 델 로 표 현 하 기 로 한다. 1191 모 델 은 실린 
더 좌 표 계 (:11000081 (>0010180[6 5796601) 에 서 그 
림 1 과 같이 정 의 된 다 


그림 1. 191 컬러 공간 


2.2 컬러 히 스 토 그램 


1 를 주어진 \4× 쉬 칼라 영 상 이라 하자. 그리고 1 에 
서 의 칼 라 는 0 ㅁ 개의 칼라 성분, 즉 (1,…,< ㅠ 으로 양자 
화 되었다고 하자. 이때 한 화소 0=(×,5) 드 1 에 대한 칼 
라 를 0(0) 하 고 표 기 하 면 ,1 의 히 스 토 그 램 [는 다 음 과 
같이 정 의 할 수 있다. 

어떤 칼라 ,, 1 드 [20] 에 대하여 

#.(2 츠 41 0) 


를 1 에 서 칼라 (; 를 가지는 화 소 의 개 수 로 정의한 
다. 이때 1 예 서 임의로 선택된 화소 6 에 대하여 칼라 
(를 가질 확 률 을 

2002) 


자 (2) 


/.(7)=20[2 ㅎ 7.]= 


로 정 의 하고 이를 히 스 토 그 램 으로 정 의 한 다. 

위와 같은 히 스 토 그 램 의 정 의 는 (를 가지는 화소 
2 의 확률 분포 Ｌ 를 나타내며, 영 상 의 크 기 에 불 변 한 
특 성 을 지니게 된다. 이러한 정 의 는 영 상 의 크 기 가 
가 변 적 일 때, 더욱 유 용 하다. 
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2.3 칼라 질감 


질 감 (16×06) 는 패턴 인식 분 야 에서 광 범 위 하 게 
연 구 되 어 지 는 시 각 적 인 실 마 리 (0159481 006) 이 다. 인 
간의 질감 인 지 에 관한 연 구 [9] 에 따르면 인 간 은 자 
연 질감 패 턴 (0801701 [60176 ㅁ 0231[607) 을 반복성 
(760601 ㅁ 60688), 방 향 성 (014760000911[), 그리고 입 
자 성 (6000413046[) 의 세가지 요 소 로 구 분 한 다고 한 
다. 질 감 의 해석 방 법 은 농도 분 포 에 의한 해석, 농도 
차 분 포 에 의한 해석, 확률 밀도 함 수 에 의한 해석, 
구성 요소 추 출 에 의한 해석, 주파수 영역 변 환 (\ ㅠ 805- 
10000) 해석, 선형 예 측 법 등 이 있 다 [10111]. 

본 논 문 에서는 칼라 영 상 에 대한 질 감 을 표현해 
주기 위하여 주어진 칼라 영상 1 에 서 대표 색상 


(000001080 (20107) 을 
00(2)={ |12 ㅁ 000. (7)),72= 1, …, 7 } (3) 


와 같이 칼라 히 스 토 그 램 에서 칼 라 확 률 이 가장 높은 
칼 라 로 정 의 한 다. 이때, 칼라 영 상 의 질 감 은 


1 
700)= 그 힘 힘 1000-000) , 
2=(2.7067 (4) 


와 같이 대표 색상 2 에 대한 평균 색상 편 차 (16370 
스 6601 바 6 1060120027) 로 서 정 의 한 다 . 


2.4 칼라 변 화 도 


본 논 문 에서는 새로운 컬러 변 화 도 (0010+ \ ㅠ 3 ㅁ - 
8000 끼 10: 이하 0 ㅠ 7) 을 정 의 하 여 사 용 한 다. 67 는 

논 문 에서 제 안 하 는 스캐닝 패턴 내 에 서 공 간 적 인 
컬 러 의 분 포 를 극 좌 표 (0014 00010108[6) 형 식 으로 
나 타 내 준다. 즉 , 0 내의 각 점 은 스캐닝 선 상 에서 
인접 화 소 와 의 대표 색상 변 화 가 최 대 인 위 치 를 표시 
하며, 이때 각 점 의 표 현 은 주어진 스캐닝 선의 각도 
와 패턴 원 점 에 서 의 거 리 값 으로 주어진다. 

만약 한 영 상 이 균 일 한 배 경 을 가지고 스캐닝 패 
턴 내에 위 치 하 는 하 나 의 물 체 를 포 함 한 다 면 , (는 
그 물 체 의 외각 경 계 선 을 표 시 할 있다. 이는 물 체 에 
대한 형상 정 보 로 사용될 수 있다. 반 면 으 로 한 영상 
이 불규칙한 배 경 을 가지고 있다고 하더라도, 패턴 
영역 내 에 서 의 대표 색 상 (0001080[ 00107) 의 변화 분 
포 를 효과적으로 표현해 줄 수 있다. 


3. 공간적 컬러 색인 방법 


3.1 회전 주사 방식 


본 논 문 에서 제 안 하 는 회전 주사 방 식 ((317041& 
으 6300108@ 460100 : 이하 08)0) 은 인 간 의 눈 이 상대 
적 으 로 큰 색상 조 각 들 의 분 포 에 특히 민 감 하 며 , 영 
상의 중 앙 에 집 중 된 다는 사 실 에 바 탕 을 눈 다 [12]. 그 
리고 일반적인 영 상 의 경우, 영 상 을 특 징 지울 수 있 
는 대 부 분 의 정 보 는 영 상 의 중심 지 역 에 집 중 된 다는 
가 설 에 기 반 을 둔다. 한편 본 논 문 에 서는 인 간 의 컬 
러 인지 이 론 에 따라 한 화 소 에 대하여 그 색 상 ([146) 
과 채 도 (680178000) 성 분 과 함께 그들의 공간적 분포 
를 효과적으로 묘 사 할 수 있는 방 법 론 을 제 시 하고자 
한다. 


1006 _161811 


12078_\10 타 1 


그림 2. 회전 주사 개념도 


위 가 설 과 필 요 에 따라 본 논 문 에 서는 영상 중심 
지 역 에 그림 2 와 같은 (31704147 5080010@ 08 ㅁ ㅠ 61 ㅁ 7 을 
위 치 시 키고 이를 통하여 영 상 의 특 징 을 기 술 하는 방 
법 을 제 안 한 다. 그 림 에서 회전 주사 방 식 의 회전 원 
점 (()0910 아 016 (21041 80800108) 은 영 상 의 중심 
좌 표 를 기 준 으로 하고, 회전 주사 반 지 름 ((17041&@ 
806800108 80148 : 이하 08) 은 영 상 의 최대 내 접 원 
의 반 지 름 으로 한다. 회전 주사 방 식 은 회전 원 점 을 
지나는 수 평 선 을 회 전 의 출 발 선 (563 ㅠ 106) 으 로 하 
고 주어진 주사 각 도 에 대하여 주사 반 지 름 을 순차적 
으로 증 가 시키면서 영 상 의 특 징 을 조 사 한 다 . 이때, 
주사 각도 및 주사 반 지 름 을 주사 특징 정 보 (5080060 
68016 10100708000) 와 결 합 하면, 영상 중심 지 역 에 
서 특정 방향 및 위 치 와 결 부 된 색상, 질감 특징 정보 
등 을 추 출 할 수 있다. 한편 회전 영 역 을 특 징 값 에 따 
라 구획 분 할 (6600070 1010191020) 을 수 행 하여, 영상 검 
색 을 위한 초기 분할 정 보 로 활용할 수 있다. 
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이러한 회전 주사 방 식 의 장 점 은 우선 영 상 의 중 
심 지 역 에 많은 비 중 을 차지하는 색상 및 관련 특징 
들을 중 점 적 으로 기 술 해 줄 수 있다는 것이다. 둘째 
1 회 의 회전 주 사 를 통하여 영 상 의 전 역 적인 대표 특 
징 을 기 술 함 과 동시에 국부적 공간 분 포 를 포 함 하는 
국부적 특 징 을 기존 방 식 보다 효 율 적 으 로 기 술 해 줄 
수 있다는 것이다. 이로써 대 용 량 의 데 이 터 베 이 스 를 
검 색 할 때, 고속 처 리 가 가 능 해 진다. 

그림 3 은 두가지 칼라 영 상 의 밝 기 값 에 대하여 각 
각 정 규 화 된 히 스 토 그램 결 과 를 보여준다. 이들 영상 
들은 일반적인 41× 찌 영 상 과 지 × 죄 영 상 을 대 표 하 
며 , 이 들 의 주된 정 보 들은 중앙 지 역 에 집 중 되어 있 
는 모 습 이다. 그림 306) 와 3(0) 를 보면 모두 두 개 봉 
우 리 를 나타낸다. 첫 번째 봉 우 리 는 배경 화 소 를 나 
타 내며, 두 번째 봉 우 리 는 물 체 ( 즉 , 노 랑 새 ) 부 분 을 
나타낸다. 하지만 그림 3(0) 의 경우 배 경 부 분 의 봉 우 
리가 상당히 억 제 된 반면, 물체 부 분 의 봉 우 리 는 훌 
륭 하게 유 지 되고 있는 모 습 이다. 정방형 영 상 의 경우 
에 있어서는, 그럼 3(6) 와 3(1) 에 서 보 는 바와 같이 그 
결 과 가 거의 유 사 함 을 확인할 수 있다. 결국 위 결과 
로부터 제 안 된 방 식 은 주어진 가 설 을 만 족 하는 일반 
적인 영 상 에 대하여 그 주된 정 보 를 효과적으로 표현 


해 줄 수 있다는 것을 알 수 있다. 


(8) 컬러 영상 1 


(0) 컬러 영상 2 


(6) 전역 히 스 토 그램 


(6) 전역 히 스 토 그램 


3.2 회전 주 사 에 의한 영상 특징 기술 


본 논 문 에서 영 상 의 내 용 기반 특 징 들은 회전 주사 
방 식 을 통하여 회전 대표 칼라 (01704107 100071080[ 
0010 : 이하 0720) 과 회전 칼라 질 감 ((17041& ㅠ (010 
76016: 이하 001) 그리고 회전 칼라 변 화 도 
((1704107 60100 08000 비 0(: 이하 607) 특 징 을 
각각 기 술 한다. 

1 에 서 주 사 각 (86300108 ^0916) 은 ㅁ 개 의 각 성분, 
즉 , 0,-,0; 으 로 양 자 화 되었다고 하자. 1 의 주 사 각 8, 
, ] 트 [기에 대한 주 사 선 상 의 국부 히 스 토 그 램 ((0081 
1196081801) "는 다 음 과 같이 정 의 할 수 있다. 

어떤 칼라 <, 16[101] 에 대하여 

1244070300441 (5) 


를 1 에 서 주 사 각도 를 가지는 주 사 선 상의 화 소 들 
중에서 칼라 (를 가지는 화 소 의 개 수 로 정 의 한 다. 
이때, 주사선 상의 임 의 의 화소 2" =(×9) ㄷ 1 에 대 
하여 칼라 (를 가질 확 률 은 
220) 


개 (6) 


200 도 000 그 0 드 


로 정 의 한 다. 여기서 ., 는 회 전 주사 반 지 름 이다. 
한편, 주어진 주 사 각 6, 에 서 주사선 상의 대표 색상 
(00000801 00107) 은 


(0) 회전 히 스 토 그램 


(1) 회전 히 스 토 그램 


그림 3. 회전 히 스 토 그 램 의 특징 
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“(07)=(0, 100200)),.2=1,…,” 

200 7=1,…,2 } (7) 
과 같이 주사선 상의 국부 히 스 토 그 램 에서 칼라 확률 
이 최 대 인 색 상 으로 정 의 한 다. 

600 는 영 상 의 중심 영 역 에 집 중 되 어 있 는 대표 색 
상 을 주사 시 점 과 관련된 공간 정 보 와 함께 기 술 한 
다. 일종의 각 히 스 토 그 램 ( ㅅ 70616 [186081370) 으 로 해 
석 될 수 있다. 따라서 00( 는 회전 주사 각 도 에 대한 
대표 색상 정 보 를 표 현 한 다. 이 방 식 을 통하여 영상 
중심 지 역 의 대표 색 상 에 대한 공 간 적 인 분 포 를 효율 
적이고 용 이 하게 기 술 이 가 능 하 다. 

주 사 선 상의 임 의 의 화 소 를 2,”=(<,1)0 ㅎ 7 , 1 
= 라 하면, 00 ㅜ 는 

78= 궁 - 거 12200) , 72=1.…,4 68) 
과 같이 <,』'(2) 에 대한 절대 평균 색상 편 차 (&1660- 
1466 14680 (6010 106 버 3002) 로 서 정 의 된 다. 610( 와 
마찬가지로 00 ㅠ 도 영 상 의 중심 지 역 에 집 중 되어 있 
는 칼라 질 감 을 주사 시 점 과 관련된 공간 정 보 와 함 
께 기 술 해준다. 

마 지 막 으로 00\? 는 주어진 주 사 선 상에서 대표 
색 상 의 최대 변화 위 치 를 나타내는 좌 표 값 들 의 집합 
으로 

2“={(2? 1426.20) - 007? _70), 

1, /=1.…, 2) (9) 


와 같이 표 현 된다. 
그림 4 는 이제까지 설명한 각 영 상 특 징 들은 도식 
적 으 로 보 여 주 고 있다. 


3.3 영상 비 교 를 위한 유사도 함수 

일 반 적 으로 유사성 척 도 는 크게 메트릭스 기반 측 
정 , 집 합 이론 기 반 측정, 결 정 이론 측 정 방 법 등 이 있 
다. 이중 가장 많이 사 용 되 는 척 도 는 메트릭스 측정 
방 법 으로서 유 클 리 디안 거리 함 수 이다. 

본 논 문 에서는 질의 영 상 과 데이터베이스 영 상 과 
의 유사도 측 정 을 위하여 

272 2 2 = 20.22290( @6, 222 다 2020 @/, 20 그 

0.228(0,, 2.) (10) 


와 같은 특징 거리 기 반 의 유사도 함 수 를 사 용 하였 
다. 위 함 수 에서 @ 는 질의 영상 색 인 (02467 1012386 
10063) 으 로서 앞 절 에서 설명한 00, 00Ｌ, 그리고 
007 의 각 특 정 들 에 대 응 되는 @. 와 @, 그리고 @, 로 
구 성 된 다. 그리고 는 데이터베이스 영상 색 인 (28- 
13112356 10886 10063) 으 로 각각 대 웅 되는 세 부분 즉 
10. 와 ㅁ , 그리고 로 구 성 된 다 . 그리고 \ 는 유사도 
계 산 에 있어 각 영상 색 인 들 의 상대적인 가 중 치 로 
정 의 되 며 , 세 가지 대 응 되는 각 특 징 에 대하여 각각 
\< 와 \, 그리고 \, 로 구 성 된 다 . 이때 \0 ㅠ 1\.+'\ ㅠ =1 
이 되도록 한다. 마 지 막 으 로 218[() 함 수 는 와 ㅁ 의 
각 특 징 들 간 의 정 규 화 된 유클리드 거 리 (0070811260 
0011080 01618006) 를 계 산 한다. 따라서 사 용 된 유사 
도는 위 세 가지 특 징 들 에 대한 가중치 적용된 유 클 
리드 거 리 의 합 으로 1 에 가 까 울 수록 큰 유 사 도 를 나 
타 낸다. 


4. 컴퓨터 모의 실험 결과 


본 장 에서는 논 문 에서 제 안 된 기 법 의 성 능 을 평가 


(3) 00@ 


06) 009 


(6) 00572 


그림 4. 희 전 주사 영상 특 징 들 
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하기 위하여 332×240 크 기 를 갖는 7142 프 레 임 의 
뮤직 비디오 영 상 에 대해 참고 문 헌 [13] 의 방 식 에 의 
해 추 출 된 208 프 레 임 의 대표 칼라 프 레 임 들을 중심 
으로 실 험 한 결 과 에 대해 기 술 한 다. 

실 험 을 위하여 회전 주 사 각 은 90 개 의 각 성 분 으 로 
양 자 화 하였다. 이는 실험 영 상 의 전체 화 소 수 84,480 
개 에 대하여 17,160 개 즉 약 20.3% 의 표본 화 소 를 
선 택 하여 검 색 에 활 용 함 을 의 미 한 다. 이는 사용 메모 
리 공간 측 면 에 서 효 율 적 이 였 으며, 또한 만족할 만한 
검색 결 과 를 나 타 내 었 다. 

그리고 유사도 계 산 을 위한 각 특 징 치 에 대한 가 
중 치는 실험 영상 데 이 터 베 이 스 에 따라서 달리 적용 
될 수 있다. 일 반 적 으로 컬러 영 상 에 대한 인 간 의 인 
지 도 는 유사 색 상 분 포 에 대하여 가장 민 감 하 고, 그 
다 음 에 컬러 질감 순 이 다. 한편 <\7 의 경우 단일 배 
경인 경우 물 체 에 대한 명확한 특 징 이 되었지만, 공 
간 적 으 로 색상 분 포 가 복잡한 경 우 에 는 영 상 에 대한 
대표 기 준 으로 삼 기 에 는 부 적 당 하였다. 따라서 본 실 
험 에서는 \, 를 0.5, \, 를 0.3, 마 지 막 으 로 \, 를 0.2 로 
두었다. 

표 1 은 임 의 의 질의 영 상 에 대한 평균 검 색 율 (34- 
@0808616071723178200, 6.8. 076015100) 을 비 교 한 것이다. 
표 1 에 서 제 안 방 식 은 평균 96% 의 검 색 율 을 나타내 
고 있으며, 00107\186 방 식은 평균 91.2% 의 검 색 율 을 
보이고 있다. 

여기서 평균 검 색 율 이란 


= 그 ×100 01) 


와 같이 정 의 된 다 .[14] 여기서 1,, 은 데이터 베 이 스 에 
서 검색된 영 상 의 총 개수, , 은 정확히 검색된 영상 
의 개 수 를 각각 나타낸다. 

먼저, 정확한 검색 여 부 를 개 관 적 으 로 판 단 하기 
위하여 비 디 오 에 서 장 면 을 구 성 하는 최소 단 위 인 섯 
(510[) 에 대해 우 선 적 으로 검 색 을 수 행 하였다. 일반 
적 으 로 뮤직 비 디 오 인 경우 하 나 의 섯 은 보통 60-70 


표 1. 임 의 의 질의 영 상 에 대한 평균 검 색 율 (『「(605100) 비교 


영상 데이터베이스 ㅣ 전체 프 레 임 수 


대표 프 레 임 수 


프레임 정도로 구 성 되며, 동일 섯 내의 프 레 임 들 은 
주어진 일정 구 간 에서 서로 비슷한 공간적 동 질 성 을 
지 넌 다. 따라서 하 나 의 섯 내의 임 의 의 영 상 이 주어 
질 경우, 주어진 질의 영 상 이 속한 섯 의 영 상 들을 모 
두 찾 아 내 는 지를 확 인 해 야 한다. 물론 뮤직 비 디 오 의 
특성상 하 나 의 장 면 과 유사한 장 면 이 또 다른 구간, 
즉 다른 셨 에서 반 복 될 수 있으나, 이 경 우 는 정확히 
검색된 영 상 의 개 수 에 포 함 을 시키지 않았다. 한편 
기 존 의 일반 히 스 토 그램 방 식 으 로 검 색 할 경우, 약 
73.79% 의 평균 검 색 율 을 보인다고 하 였 다 .[15] 

그럼 5 와 6 는 임의로 주어진 질의 영 상 (3) 에 대하 
여 참고 문헌 [13] 방 식 에 의해 추 출 된 대표 프 레 임 들 
가운데 가장 유 사 도 가 높은 순 위 별 로 검색된 결 과 이 
다. 영상 중 심 부 에 서 의 특 징 들 이 유사한 대표 프레임 
을 훌륭히 검색해 내고 있다. 


연 구 에서는 회전 주사 패 턴 에 의한 효율적인 
징 기술 방 법 을 제 안 하였다. 제안 방 식 은 영 
된 정 보 들 이 중 앙 에 집 중 된 다는 사 실 에 기반 
한다. 따라서 제안 방 식 의 효과적인 기술 성 능 을 실 
험 적 으 로 보였다. 그리고 제 안 된 회전 주사 패 턴 에 서 
의 000 와 007 그리고 62\ 의 각 특 징 들을 기 술 하 


트 
= 
츠 
수 


을 적절히 활 용 하였다. 따라서 영 상 에 대한 인 간 의 
주관적 인지 과 정 을 영상 검색 과 정 에 반 영 할 수 있 
는 방 법 론 을 제 공 하였다. 영상 검색 실 험 에서 객관적 
결 과 와 주관적 인지 결 과 와의 오 차 가 기존 방 식 보다 
줄어든 것을 확인할 수 있었다. 마 지 딱 으로 제 안 된 
방 식 은 영 상 의 색상 정 보 와 공간 정 보 를 동시에 효율 
적 으 로 기 술 할 수 있었다. 그리고 영 상 의 중앙 영역 
을 집 중 적 으로 표 현 하므로서 전체 영 역 을 고정 분할 
하는 기존 방 식 에 비하여 계 산 량 및 메 모 리 의 사용량 


평 균 검 색 율 (%) 
제 안 방식 (6107\186 


질의 프 레 임 번호 


뮤 직 비디오 영 상 1 
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뉘 터 다 60 106069 - 사 ㅠ 000500 1460100> 


(3) #1605 
(1) #1768 


(06) 84747 
(8) #1192 


(6) 83388 
01) #2017 


(6) #5004 
(01) #2478 


(0) #1882 
(1) #1971 


그림 5. 제 안 방 식 에 의한 검 색 결 과 의 예 (8) 질의 영상 (6)~(]) 검색된 대표 프레임 


버 러 다 60 106065 - 사 70005600 버 60100> 


(8) 34477 
(1) 83107 


(06) #2316 
(86) 80904 


(06) #2316 
(8) 0904 


(0) #3602 
0) #2104 


(6) #6843 
(0) #1352 


그림 6. 제 안 방 식 에 의한 검 색 결 과 의 예 (8) 질의 영상 (6)-(]) 검색된 대표 프레임 


등 을 줄일 수 있었다. 그럼에도 실험 결 과 를 보면 색 
상 과 유 형 에 따른 뛰어난 검색 성 능 을 보 임 을 알 수 
있다. 

하지만 일반적인 비 더 오 영 상 과 달리 주된 색 상 분 
포 나 물 체 의 공 간 분 포 가 영상 중 심 부 에 집 중 되지 않 
는 실외 풍경 영 상 의 경우, 검색 효 율 이 떨어질 수 
있는 단 점 이 있다. 향후 가 중 치 에 의한 특 징 비 교 와 
함께 전 역 적 특 징 과 국부적 특 징 을 순 차 적 으 로 검색 
하는 다단계 검색 기 법 을 활용할 경우 보다 나은 검 
색 성 능 을 기대할 수 있을 것이다. 
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